Statistical enumeration of groups by double cosets
نویسندگان
چکیده
Let H and K be subgroups of a finite group G . Pick g ? uniformly at random. We study the distribution induced on double cosets. Three examples are treated in detail: 1) = Borel subgroup L n ( F q ) This leads to new theorems for Mallows measure permutations insights into LU matrix factorization. 2) The cosets hyperoctahedral inside S 2 , which applications Ewens's sampling formula mathematical genetics. 3) Finally, if parabolic ‘contingency tables’, studied by statisticians past 100 years.
منابع مشابه
Enumeration of Double Cosets
Let H and K be subgroups of a group G. The double cosets of H and K in G are the sets HgK, g E G. In this paper we describe a procedure, P, for determining the cardinality of the set H\G/K of double cosets of H and K in G given a finite presentation for G and finite sets of generators for H and K. It is well known that the problem of determining whether or not a group G defined by a finite pres...
متن کاملParabolic Double Cosets in Coxeter Groups
Parabolic subgroups WI of Coxeter systems (W,S), as well as their ordinary and double quotients W/WI and WI\W/WJ , appear in many contexts in combinatorics and Lie theory, including the geometry and topology of generalized flag varieties and the symmetry groups of regular polytopes. The set of ordinary cosets wWI , for I ⊆ S, forms the Coxeter complex of W , and is well-studied. In this article...
متن کاملOn a Class of Double Cosets in Reductive Algebraic Groups
We study a class of double coset spaces RA\G1 × G2/RC , where G1 and G2 are connected reductive algebraic groups, and RA and RC are certain spherical subgroups of G1×G2 obtained by “identifying” Levi factors of parabolic subgroups in G1 and G2. Such double cosets naturally appear in the symplectic leaf decompositions of Poisson homogeneous spaces of complex reductive groups with the Belavin–Dri...
متن کاملMinimal Length Elements in Some Double Cosets of Coxeter Groups
We study the minimal length elements in some double cosets of Coxeter groups and use them to study Lusztig’s G-stable pieces and the generalization of G-stable pieces introduced by Lu and Yakimov. We also use them to study the minimal length elements in a conjugacy class of a finite Coxeter group and prove a conjecture in [GKP].
متن کاملExactm-covers of Groups by Cosets
Let G be a group covered by its left cosets a1G1, · · · , akGk exactly m times. It is known that [G : ⋂k i=1 Gi] 6 k!. When all the Gi are subnormal in G and ⋂k i=1 Gi = H, we are able to determine the least value of k in terms of m,G,H. For any i = 1, · · · , k, providing G/(Gi)G is solvable we show that k > m + f([G : Gi]) and hence [G : Gi] 6 2k−m, where f(n) = ∑r s=1 αs(ps − 1) if p1 1 · · ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 2022
ISSN: ['1090-266X', '0021-8693']
DOI: https://doi.org/10.1016/j.jalgebra.2021.05.010